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ABSTRACT 



An digital home video system providing recording and 
playback of compressed video programs using an archival 
storage medimn; simultaneous recording and playback using 
the same archival medium; storage of multiple programs on 
a single videotape; a full array of trick mode functions; 
efficient management of the contents of a video tape or other 
archival storage medium; and real-time random access to 
video program content, enabling truly interactive playback. 
These capabilities are provided by combining the best 
features of an archival storage medium such as digital video 
tape: namely, potentially large storage capacity, but low 
tolerance for variable data rate, and essentially linear pro- 
gram access; with the complementary features of a relatively 
high-access storage device such as a fixed disk drive: 
namely, tolerance for a highly variable data rate, and random 
access capability, but relatively lower storage capacity. 

18 Claims, 7 Drawing Sheets 
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IN-HOME DIGFTAL VIDEO UNIT WITH 
COMBINE ARCHIVAL STORAGE AND 
HIGH ACCESS STORAGE 

This application is a Continuation of application Sen No. 
08/425,896, filed on Apr. 21, 1995 abandoned. 

HELD OF THE INVENTION 

The present invention relates to in-home recording, 
storage, and playback of digital video program content. 

BACKGROUND OF THE INVENTION 

People in the United States spend roughly 7,5 billion 
dollars annually to rent movies and other pre-recorded video 
programming for private playback at their convenience. 
Such video programming can be distributed in several 
forms, such as analog video tapes (and more recently, digital 
video tape) for playback using a video cassette recorder 
("VCR"); analog laser discs for playback on laser disc 
players; or digital compact discs for playback using either 
personal computers or else special-purpose compact disc 
player machines. 

Present video playback systems are limited in several 
respects. Current systems ofifer relatively limited storage 
capacity, typically holding the equivalent of a single, 
feature-length movie on a single disc or tape. Digital video 
tape offers theoretically greater capacity, if aggressive data 
compression schemes are used. However, such compression 
has generally not been used with digital video tapes, because 
this greatly complicates the implementation of trick mode 
functions such as slow motion, fast forward, and fast and 
slow motion reverse. 

For example, most of today's VCRs, which use helical 
scanning, cannot restore and playback the entire video signal 
if the playback speed Is varied either slower or faster than 
normal. In addition, if the signal is highly compressed, then 
the loss of even a single bit could result in highly visible 
artifacts persisting for half a second or longer. Although it is 
possible to effectively implement trick modes when playing 
back highly compressed video signals, this requires careful 
selection of bits to be preserved and bits to be discarded. 
This type of selectivity is not possible with existing VCR 
technology without serioxisly compromising the perfor- 
mance of the VCR player. 

Because of this inability to take advantage of high com- 
pression ratios, physical storage requirements discourage 
individuals from maintaining large selections of titles in 
their own home. Moreover, rental establishments face fierce 
competition among video titles for limited shelf space, and 
consumers are often frustrated at being unable to find a copy 
of the particular titles they seek. A related problem is that 
current systems cannot conveniently access multiple pro- 
grams within a user' library, since each program typically 
resides on a physically separate disc or tape. Therefore, each 
time a different title or program is desired, the user must 
physically locate and load the desired tape or disc. In 
addition, if the selected tape contains more than one 
program, then the user may also need to search through the 
tape to find the beginning of the desired program. Clearly, an 
improved storage and distribution scheme for video pro- 
gramming is desirable. 

Recording video programs in the home presents further 
problems for current technologies. Many people use VCRs 
to record broadcast or cable presentations for later viewing, 
in essence "time shifting" a program for perusal at their 
convenience. Similarly, viewers may watch one broadcast or 
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cable program while simultaneously recording another for 
later viewing. Read-only discs (such as compact discs and 
laser discs) are inherently unsuitable for such recording. 
Consumer VCRs therefore utilize magnetic tape, typically in 

S analog VHS formal, and more recently in digital format. 
However, VCR technology still exhibits important limita- 
tions. For example, present videotape recording systems, 
whether for digital or analog tape, do not support real-time 
random access; instead, real-time recording and playback 

10 proceed in strictly linear fashion. 

Moreover, current VCRs do not provide simultaneous, 
independent read and write access. In other words, a user 
cannot view a taped program while simultaneously record- 
ing another program onto the same tape. For example, if a 

15 user wishes to record for later viewing a broadcast or cable 
presentation using a VCR, the user cannot use the same VCR 
to enjoy a different movie on tape while the broadcast is 
being taped. As another example, if a user sets her VCR to 
record a two-hour television movie starting at 8:00 p.m., and 

20 returns home at 8:30 p.m., she cannot simply sit down and 
watch the movie from its beginning, becaase her VCR is still 
occupied recording the broadcast. Consequently, the viewer 
must either wait until the broadcast ends at 10:00 p.m. (at 
which point she may be too tired to begin watching a 

25 two-hour movie), or else watch the movie out of order, i.e., 
watch the actual telecast from 8:30 until 10:00 p.m., and 
replay the taped version of the first half hour afterwards. 
Neither choice is satisfactory, and an improved VCR with 
simultaneous read/write capability is therefore desirable. 

'^^ An additional problem posed by present technology 
involves managing storage space on tapes containing more 
than one program. For example, if a user decides to delete 
one program and store another, one of two situations may 
exist. If the deleted program is longer than the new program, 
the new program can be stored in the same "space" on the 
tape. However, some leftover space exists that is not large 
enough to store an entire program, and is probably not 
contiguous with other available space. Thus, it is likely that 
this amount of storage capacity will be wasted. If, on the 

^° other hand, the new program is longer than the deleted 
program, the new program cannot be stored in its entirety, 
unless a portion can be stored in non-contiguous space 
elsewhere on the tape. Consequently, there is a need in the 
art for an efficient storage management scheme, whereby 
video programs can be stored, deleted, and acce&sed with 
little or no wasted tape storage. 

The above discussion demonstrates the need for an 
improved home video system that supports recording and 
playback of compressed video programs using an archival 
storage medium; allows simultaneous recording and play- 
back using the same archival medium; provides efficient 
storage of multiple programs on a single videotape; supports 
a full array of trick mode functions; eflSciently manages the 
contents of a video tape or other archival storage medium; 
and supports real-time random access to video program 
content, enabling truly interactive playback. As used herein, 
"video program" data refers to video data and/or audio data. 

SUMMARY OF THE INVENTION 

60 

The present invention addresses the foregoing objectives 
by methods and apparatus that combine the features of an 
archival storage medium such as digital video tape: namely, 
potentially large storage capacity, but low tolerance for 
65 variable data rate, and essentially linear program access; 
with the complementary features of a relatively high- access 
storage device such as a fixed disk drive: namely, tolerance 
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for a highly variable data rate, and random access capability, FIG. 6 illiistrales the Input Interrupt bgic. 

but relatively lower storage capacity. FIG. 7 illustrates the Output Interrupt logic. 

In accordance with the present invention, video program DETAILED DESCRIPTION OF THE 

data in compressed form is read from the archival medium, INVENTION 

which may contain several feature-length movies or other S ^- -i • i-*- c 

. , J . f J * *u u- t. A- The present mvention mvolves a unique application of 

video programsj^and transferred to the high-access mecbiun ^^^^ ^^^^j management principles that aUows a user to 

m segments This traiisfer occurs at a rate faster than ^^^^ informadon in highly compressed form to an 

real-Ume, where real-time is defined as normal presenta- u- i * u j- •* i j * 

\ - , . , . * . . r archival storage medium such as a digital video tape 

Uon speed of the video program (e.g. several mmutes of ("DVT>); to play video programs stored in compressed form 

program data may be transferred in a matter or seconds). 30^ u u-i* * i* i 

U , , r 1 • r , from such archival storage medium; or to simultaneously 

Each segment to be transferred may contam, for example a ^^^^^ ^^ ^^^^ ^^^^j^^ ^^^^ ^^^^ ^.^^ information 

fixed amount of data corresponding to an average of one half • * *• -^u c iu u - i 

„ , . , , , . or interacting with a program from the same archival 

hour of program content, as determined by the compression ^^^^^ ^^^^ embodiment, the invention utilizes 

ratio which may vary over time, ms data may then be read ^^^^ of variable bit rate ("VBR") encoding and 

from the high-acc^s medium and presented to the viewer. « ^^^^ ^^^.^^^ (including soundtradc or audio data, 

Enough program data is temporanly stored on the high- „ ^i^^Jm u „^ A/Dcr-A 

l . ,11 J- J, r *ind using a compression algorithm such as MFhU) to 

access medium for the viewer to be able to fast forward or . .if » * i . r * j j u .u .u 

. , . , , ... , reduce the total amount of storage needed both on the 

rewind through the program, or to instantly jump to other j uu * j* u 

J '.I-- • J 1 archival medium and on a high-access storage device such 

destinations within an mteractive video program, so long as ujj-i.u*.- * c.- 

. , . , ^ ° ^ , ^„ as a hard disk that acts, in essence, as a two-way, first- in- 

those destination points he withm the segments cunenUy 20 ^^^^ ^^^^^^ 

stored m the high-access medium. ^^^^^ ^.^^^^^ ^ i^p^,, ^^^^ 

At the same time, simuUaneous recording of another ^ broadcast or cable television signal, to the archival 

televised program to the same archival medium can be medium, or both simultaneously. 

performed. A televised signal, or a signal from any other following detaUed description is made with reference 

outside source. IS compressed and >yritten to the high-acc«s pjog ^^j^j^ j;^^ ^^^^^^s indicate 

medium. Penochcally, this data is transferred from the ^^^^^^^ throughout aU of the Figures. 

high-access medium to the archival medium. Thus, the a j • * • n • j j j 

. , ^ . ^ , . . A video program is typically organized as an ordered 

high -access medium acts as a two-way buffer, retrieving / c ^u lt j^jl 

j° o J * • *u u- 1 J- • sequence of scenes or frames, with each frame defined by a 

data from and storing it to the archival medium m a manner ^ j. -i c • i * -ia- i 

, . , . . 30 two-dimensional array of picture elements or pixels. A pixel 

that is transparent to the user. -^^ , , w c i j - 4 r-n • * 

f , ru.-t- J- has characteristics of color and mtensity of illumination that, 

Tlie relatively large capacity of the high-access raedmm ^^en combined with other pixels, create an image or frame, 
and Its abihty to act as a buffer can also be used to permit , ^^^^ ^^^^^ characteristics of each pixel can be 
dubbmg and editmg from one tape to another A user can to represented digitally. Thus, a video program can be con- 
load a substantial amount of program content from one tape ^^^^^^ ^ ^^^^ ^^^^^^ ^^^^^^^ sequence 
to the high-access medium, change tapes, and then transfer ^its which describes pixel values for each pixel of the 
the program data from the high-access medium to the new ^^^^ during each frame of the video program. Audio a&so- 
^*P®* ciated with the program can also be converted into digital 

In a further aspect of the invention, program data need not data, and can be synchronously combined with the video, 

be stored sequentiaUy on the archival medium. For instance, q^^^^ digitized, video data can be stored in compressed 

the end of a movie might be physically located before the -j^us, instead of representing each pixel within a frame 

beginning on a digital videotape. A table mapping the by a set number of bits so that each frame requires the same 

various segments on the tape to the corresponding video ^j^ount of data storage, certain frames which contain uni- 

programs or program segments is used to allow continuous fo^m attributes, such as color or brightness, may be repre- 

presentation of the program to the viewer. Thus, a technique ^^nted by fewer bits (i.e. less data) than other frames. In the 

LS disclosed mcluding steps for partilioning the digital vid- ^^me manner that pixels within a frame may be compared, 

eotape into a plurahty of segments of fixed and equal length, frames within a sequence may be compared to reduce the 

maintaining a list of the programs contained on the tape total number of bits required to store a given sequence. A 

which is associated with a second list that specifies the consequence of this type of data compression is that the 

segment or segments containing the compressed data asso- number of bits required to store a single frame or sequence 

ciated with the program, and mamtainmg or penodically frames is not constant. 

generating a fist of "free" segments that have not been g^^^^^ ^^^^ transmission channels or storage devices 

aUocated to a particular video program. ^^^^ ^ ^^^^ bandwidth, and can only support a Umited data 

BRIEF DESCRIPTION OF THE DRAWINGS ^^^y buffer devices and control feedback mechanisms are 
^ .„ „ , , , . , 55 typically used to even out the compression data rate so that 

FIG. 1 ulustrates a set-top box connected to a television u^™™^^ r™'*«^ „ tu^ „* 

. ^ it becomes limited over a period 01 time to the maximum 

and videotape recorder. ^^^^ supported. Unfortunately, this reduces 

HG. 2 Ulustrates tbe high-level architecture of the present compression efficiency, either by delivering unnecessarily 

mvention. jjjgjj picture quality when a scene is easily compressed or by 

FIGS. 3a and 3b illustrate a high-level process and flow introducing compression artifacts when a scene is more 

of video playback and recording in accordance with the difficult to compress, given the limited bandwidth that is 

present invention. available. The high-access storage device of the present 

FIG. 4 illusu-ates a high-access data storage medium invention avoids the need for such buffers and control 

sub -divided into ten segments. feedback mechanisms, and permits the use of true variable 

FIG. 5 illustrates the logic used in U-ansferring data 65 bit rate ("VBR") compression schemes. This type of encod- 

between the archival storage medium and the high-access ing is possible using, for example, the MPEG video com- 

storage device. pression standard. 
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A prior art VCR cannot properly access and display VBR 
data. The reason for this is a mechanical limitation. VCR 
motors are generally designed to move tape past a read head 
at a constant number of feet per second. The motors used in 
these types of systems are incapable of adjusting to a VBR 
data stream, which woxild, for instance, require a tape to be 
played at a continuously varying speed, where the speed 
required was a function of the amount of compression 
achieved within each frame or sequence of frames. An 
alternative technique of stopping and restarting the tape 
would be effective in accommodating VBR streams, but 
would be expensive and inefEcient to implement, and would 
seriously compromise the reliability of both helical and 
linear scan tape transport mechanisms that can be produced 
with current technology. 

A "high- access^* medium, such as a disk drive like those 
used in many computer systems, is capable of handling 
variable data rates. Presently, however, the storage disks 
used in such drives are generally incapable of storing more 
than one to two hours of video data. 

Thus, a major limitation in the prior art is that it is 
impractical to store highly compressed video data on an 
archival medium such as video tape because playback 
devices for these media cannot easily adjust to the variable 
data rate required for VBR encoding or trick mode display 
functions such as slow motion, fast search, or reverse play. 
High-access media, while allowing variable-speed playback 
and recording of compressed data, have the limitation that 
they generally cannot hold the large quantity of information, 
in excess of one feature length film, that archival media can 
contain. 

To overcome the shortfalls discussed above, the present 
invention uses the unique control/management architecture 
detailed below, which combines the best features of both 
archival and high-access storage media. 

In addition, the present invention provides the ability to 
handle data from two sources, output from an archival 
medium and input from an external source such as a broad- 
cast or cable signal, to provide the user with the ability to 
play and record using the same archival medium, e.g. a 
DVT, simultaneously. 

Overall Architecture 

FIG. 2 illustrates the general, high level architecture of the 
present invention. In the embodiment illustrated, the present 
invention is integrated into a single "set-top box," 11 
so-called because it is a physically separate box that is 
coupled to a viewer's television 12 and VCR 13 (as illus- 
trated in FIG. 1), although the invention could incorporate 
the VCR 13 itself, eliminating the need for another box. As 
shown in FIG. 2, the set-top box contains a control/ 
management device 14 coupled to a user interface 15. The 
user interface 15 may be a remote control, through which a 
user may issue commands such as play, stop, record, or 
trick-mode function commands such as search, fast forward 
and the like. If an interactive program is being viewed, the 
viewer would use the interface to respond to prompts in the 
program, and his or her responses would direct the control/ 
management device 14 to access a different portion of the 
program. 

The control/management device 14 also receives status 
information from an input buffer 16, which provides tem- 
porary storage for incoming signals, possibly encoded and 
encrypted, such as broadcast or cable data streams. The input 
buffer 16 signals to the control/management device 14 when 
it has achieved a certain level of fullness, so that its contents 
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15 



may be written to the disk 17 at the direction of the 
control/management device 14. The control/management 
device 14 also receives updates from an output buffer 18 
which tells the control/management device 14 when it 
5 achieves a certain state of "emptiness" and is ready to 
receive more data from the disk 17. The output buffer 18 also 
sends data to the television set 12 or monitor after decoding 
at the direction of the control/management device 14. The 
decoder 19 can be preceded by a data decryption unit if 
access control is in use. 

The control/management device 14 also sends and 
receives signals from the archival storage medium 20, in the 
preferred embodiment a digital video tape, monitoring and 
commanding tape position based on the current status of 
information stored on the high access storage device 17, in 
the preferred embodiment a hard disk, and on user com- 
mands issued through the user interface 15. Finally, the 
control/management device 14 communicates with the high- 
access storage device 17, directing it to accept data from the 
input buffer 16 or from the archival storage medium 20 via 
a buffer, or to transfer data to the output buffer 18, or the 
archival storage medium 20, and indicating which segments 
are to be read from or written to. 

Since currently available high-access storage devices are 
able to support only one transfer at a time, all of the 
transferring steps performed by the control/management 
device 14 are typically prioritized and interleaved. All of the 
transfers would be sequenced to insure that the necessary 
amount of program data is available for display to the user, 
while at the same time, the input and output buffers (16 and 
18) are kept at required levels of fullness (or emptiness). In 
addition, the interleaved transfers are accomplished at a rate 
faster than "real time," i.e. faster than the normal presenta- 
tion rate of the video data. 

Alternatively, if the high-access storage device 17 is 
capable of supporting multiple, simultaneous transfers, then 
only the transfer to/from the archival medium 20 would need 
to be interleaved and performed at a rate faster than real 
time. The transfers from the input source to the high- access 
^0 storage device 17 and from the high-access storage device 
17 to the decoder 19 and display apparatus could in principle 
be performed in real time and without the need for input and 
output buffers. 

FIGS. 3a and 36 illustrate the overall processes for 
45 storage, retrieval, playback, and recording in accordance 
with the present invention. FIG. 3a illustrates the process of 
playing a video program stored on the archival medium 20. 
Data is first transferred to the high-access medium 17, then 
decoded and displayed to the viewer (steps represented by 
50 elements 23 and 24). The process is repeated as necessary so 
that a sufficient amo^mt of video data, both ahead of and 
behind the portion of the program currently being displayed, 
is available on the high-access storage device 17 (step 
represented by element 25). 
55 FIG. 3b illustrates the recording process of the present 
invention. As shown, a televised signal is encoded and 
stored in a temporary buffer, encrypted if necessary and 
desired, and then stored to the high-access medium 17 (steps 
represented by elements 26, 27, and 28). If sufficient data has 
60 accumulated in high- access storage, and if the archival 
storage medium 20 is then available, the data is then 
transferred to the archival medium 20 (steps represented by 
elements 29, 30 and 31). This process is repeated until the 
entire televised program has been recorded on the archival 
65 medium 20. 

The processes illustrated in FIGS. 3a and 3b are not 
always independent. Rather, during simultaneous recording 
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and playback, access to the high-access storage device for 
reading or writing is prioritized such that there is always 
sufScient program data available for display and sufficient 
space in the buffer 16 containing data from the televised 
signal to prevent overflow (and thus, the possibility that a 
portion of the televised program will not be stored). 

FIG. 4 illustrates a high-access storage device divided 
into ten segments. The number of segments may be varied 
depending on disk capacity and the desired amount of data 
to be stored in each segment. As illustrated by FIG. 4 (for 
purposes of simplicity and explanation), data is stored to the 
disk in a clockwise direction. Data is read from the disk in 
a clockwise direction for forward playback, counter- 
clockwise for reverse playback. The current segment being 
written to is designated by a write pointer 33, designated "i" 
in the illustration. The current disk segment being read from 
is designated by a read pointer 32, designated "j" in the 
illustration. Next and previous read segments are designated 
by "j+r' and "j-l" respectively. 

Each disk segment is mapped to a corresponding tape 
segment. Thus, tape segment "m" conesponds to disk seg- 
ment "j", and tape segment "n" corresponds to disk segment 
"i". Each disk or tape segment can contain a set amount of 25 
compressed video data. On the tape medium, each segment 
would consist of a physically contiguous portion of the tape. 
A segment on the disk, however, may actually consist of 
several physically separate spaces on the magnetic medium, 
in other words, one chronological portion of the video data 
(as seen when played back in real time), although designated 
as one "segment** need not be stored in one place on the disk. 
For pniposes of this illustration, it is assumed that each 
segment contains, on average, one half hour of program 35 
data. So, for example, the information in tape segment "m" 
woiild be copied to disk segment "j" (and retained for some 
time) as necessary to maintain enough video information on 
the disk for the user to be able to view, fast forward, or 
rewind through a program. As discussed previously, access- 
ing information from the disk 17, rather than directly from 
the DVT 20, allows the viewer to take advantage of the 
high-access medium 17 to jump in near real time from one 
part of a prograna to another. Similarly, data collected on the 45 
disk 17 from an outside source (such as broadcast or cable) 
through the input buffer 16 and stored in segment "i" of the 
disk would be written to tape segment "n" at the direction of 
the control/management device 14. 

Thus, through the procedures detailed below, the control/ 
management device 14 handles data transfer between out- 
side source, display 12, tape 20, and disk 17 such that the 
user may view a taped program, via tape segments stored to 
disk, while the same tape is recording information from the 
outside source, again through data previously stored to 
segments of the high-access storage device. 



hour. If the viewer desires to watch the program at normal 
speed, the read pointer 32 will rotate clockwise, next point- 
ing to segment no, 4. Eventually, older data, such as that in 
segment no. 2, will be overwritten with new information. 
However, if the viewer wishes to "rewind'* to an earlier 
portion of the program, the read pointer 32 will rotate 
counter-clockwise to segment no. 2. If he or she wishes to 
"fast forward*' the read pointer 22 will rotate clockwise at a 
higher speed than during normal playback. In fact, the speed 
of read pointer 32 rotation is proportional to the commanded 
playback speed. 

At the same time, the write pointer 33 is currently in 
segment no. 9. After this segment becomes completely filled 
with data from the input buffer 6, a new segment, in the 
preferred embodiment, the available segment farthest away 
from the read pointer 32 (as shown in the flow chart of FIG. 
6 detailing the input interrupt function, discussed later), v^ll 
be selected. In this example, segment nos. 7 and 8 have been 
completely filled, but have not yet been transferred to tape. 
Segment nos. 0, 1, 5, and 6 arc free segments that have not 
yet been allocated for reading or writing. 

Two variables are defined to indicate the status of each 
disk segment, where the segment number is equal to "k". 
Variable "rd_iist[]** indicates whether segment k contains 
valid data for reading. If segment k does contain valid data, 
variable rd„list[k]=l . Otherwise, rd_list[k]=0. The 
management/control program uses this value to determine 
where to write the next tape segment to the disk. Through 
logic described in the flowchart of FIG. 6, data is written to 
the free segment that is physically farthest from the current 
segment being read (steps represented by elements 50-53). 

Variable **wr-list[k]** indicates the status of each segment 
for writing. If segment k is not currently in use for writing 
(i.e. it is not currently being written to, and is not full and 
waiting to have the data stored therein transferred to tape), 
then wr_list[k]=-l. If k=i, in this example 9, then wr_list 
[k] is set to the full disk segment that contains the oldest data 
that has not been transferred to tape. Thus, in the present 
example, wr_list[9]-7, and segment 7 is the next segment 
whose data will be transferred to tape. The following table 
shows, for this example, the values of these two variable for 
each segment of the disk. 

TABLE I 



50 



55 



EXAMPLE 

Simultaneous Tape Playback and Recording 

Referring again to FIG. 4, the read pointer 32 is currently 
in segment no. 3 (i.e. j«3). Data from this segment is 
currently being decoded and displayed to the viewer. Seg- 
ment no. 4 contains the next half hour of programming 
information, while segment no. 2 contains the previous half 



60 



65 



Segment No. [k] 


rd_Jist(kl 


wr_Jistlk] 


0 


0 


-1 


1 


0 


-1 


2 


1 


-1 


3 


1 


-1 


4 


1 


-1 


5 


0 


-1 


6 


0 


-1 


7 


0 


8 


8 


0 


9 


9 


0 


7 



After segment 7 has been transferred, the next segment to be 
transferred (the next oldest full segment) is wr_hst[wr__list 
[i]] (in this example, 8), followed by wr_Jist[wr_Ji5t[wr_ 
list[i]]]. This iterative process continues until the result 
equals i, in this example 9, which cannot yet be transferred 
because it is not yet full. After each segment is transferred 
it is released by setting the wr_list value for that particular 
segment to -1. 
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The entire process for transferring data between tape 20 Similarly, during fast forward or reverse searches, the 

and disk 17 is detailed in the flowchart of FIG. 5. After decoder 19 will remove video data from the output buffer 18 

setting initial values, the first decision point 35 is reached. It at a higher rate, thereby requiring more frequent transfer 

is determined at this time whether there are any full disk from the disk 17 in order to prevent the output buffer 18 from 
segments that need to be written to tape. If there are (i.e. if, ^ underflowing. At certain fast forward or reverse playback 

in FIG. 5, "iO" is not equal to "i"), then the process of the speeds, the decoder 19 may be unable to process all the data 

present invention transfers the oldest full segment, updates that is available, and in these cases, the decoder 19 can be 

the value of wr_list[i], and sets wr_list for the segment that instructed by the control/management unit 14 to omit certain 
has just been transferred to -1 (indicating that this segment ;io selected frames, or alternatively, additional devices can be 

is now available) (steps represented by elements 36 and 37). inserted after the disk 17 and before the decoder 19 

This loop (represented by elements 24-28) is repeated until (preferably between the disk 17 and the output buffer 18) in 

all full segments have been transferred to tape. order to delete die selected frames from the data stream. 

At this point, the process of the present invention checks It is possible that the disk throughput may be insufficient 

the status of data on the high-access medium available for to simultaneously service the input, output, and tape buffers 

output to the viewer. If the segments both behind and ahead when high playback speeds are demanded by the user. In 

of the read pointer 32 are loaded with data from the such cases, the control/management unit 14 can instmct the 

corresponding tape segments, i.e. if there is sufficient pro- disk to skip over certain sections of the data stream when 
gram information on the disk so that the viewer may fast 20 transferring date to the output buffer 18. Ideally, the sections 

forward and rewind to "adjacent" portions of the that are omitted would be the frames that are not decoded 

presentation, then the process returns to the write loop and displayed. In practice, accurate specification of these 

(elements 39 and 43). If either the segment before or after boundaries may be difficult without compromising disk 

the segment currently being read does not contain valid data drive performance. 

for reading, then the process finds an available disk segment ^5 the discussion above, it has been assumed for conve- 

and transfers the appropriate tape segment (steps represented nience that the tape segments referenced by subscripts "m" 

by elements 39-46). and "n" were sequential, i.e. that a video program is stored 

This main process may be interrupted by the Input Inter- on tape in chronological order. In practice, and in the 

rupt function detailed in the flowchart of FIG. 6, or the preferred embodiment, these segments can be .stored in 

Outputlnterruptfunctiondetailedintheflowchartof FIG. 7. random order by maintaining a directory which maps the 

The Input Interrupt is triggered when the input buffer 16 chronological segment number to an actual sequence num- 

achieves a certain level of fulhiess, indicating that data must ber on the DVT 20. In this manner, the tape 20 is used more 

be removed and transferred to disk to prevent the input efficiently, because certain randomly distributed "free" scg- 
buffer 6 from overflowing. Each interrupt causes a block of 35 ments may be allocated as needed until the tape 20 is full, 

data to be sequentially written to disk segment *'i," (element In other words, it would be less efficient if each program, 

47) and this process continues until disk segment *'i'* perhaps a two hour film, had to be stored in one block of 

becomes full. A new segment is then selected from the list magnetic memory. Fewer features would fit on one tape, 

of available segments, and the write pointer 33 is placed at particularly as some programs were overwritten by new 

the beginning of that segment. If simultaneous playback is information not of identical length, 

not in progress, then this new segment can be determined The discussion above demonstrates several advantages of 

simply by incrementing the value of "i" (elements 50 and the present invention. First, it allows the user to simulta- 

53). During simultaneous recording and playback, the pro- neously playback from and record to the same high capacity 
cess of the present invention places the write pointer 33 as 45 storage medium such as a digital video tape. Thus, a viewer 

far from the current position of the read pointer 32 as may watch a program stored on tape while recording 

possible (setting i=j+(number of segments)/2), and then another, or may time shift a program he or she is presently 

finds the nearest free segment and designates it for writing recording by less than the entire program time. In addition, 

(elements 50-60). Data is then transferred from the input the present invention allows a user to archive and easily 

buffer 16 to the beginning of the designated disk segment. access and manage an entire library of programs on a single 

Likewise, an Output Interrupt is triggered when the output video tape, 
buffer 18 achieves a certain level of emptiness, and is, thus, 
ready to receive more program information. Data is then 



Other Variations 



transferred from the segment indicated by the current posi- 55 Other embodiments and modifications within the spirit of 

tion of the read pointer 32 to the output buffer 18 (step the present invention will occur to those of ordinary skiU in 

represented by element 63). In the preferred embodiment of the art in view of these teachings, including further varia- 

the invention, the Output Interrupt would have a lower tions on, and alternatives to, the illustrative processes that 

priority than the Input Interrupt to prevent the input buffer have been disclosed herein, Such embodiments and algo- 

from overflowing. rithms remain within the scope of the present invention. 

The frequency of the output interrupts will vary depend- which is limited only by the following claims, 

ing on the playback speed selected by the user. For example. We claim: 

during pause or slow motion, video data will be removed 1. A method for simultaneously recording first digital 

from the output buffer 18 at a slower than normal rate, and 55 program data onto a high-capacity archival medium parti- 

thcrcfore fewer transfers from the disk will be needed to tioncd into segments and playing back second digital pro- 

maintain the output buffer 18 at the desired level of fullness. gram data from the same high -capacity archival medium, 
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said method utilizing a high-access storage device parti- 
tioned into segments, an input buffer, and an output buffer, 
and comprising the following steps: 

writing the first program data into the input buffer; ^ 

selecting a first cment segment of the high-access storage 
device for writing the first program data; 

transferring the first program data from the input buffer to 
the first current segment of the high-access storage 
device; jo 

selecting a second current segment of the high- access 
storage device for reading the first program data; 

selecting a first current segment of the high-capacity 
archival medium for writing the first program data; 

transferring the first program data from the second current ^5 
segment of the high-access storage device to the first 
current segment of the high-capacity archival medium; 

selecting a second current segment of the high-capacity 
archival medium for reading the second program data; 

selecting a third current segment of the high-access stor- 
age device for writing the second program data; 

transferring the second program data from the second 
current segment of the high-capacity archival medium 
to the third current segment of the high-access storage 
device; 

selecting a fourth current segment of the high-access 
storage device for reading the second program data; 

transferring the second program data from the fourth 
current segment of the high- access storage device to the 30 
output buffer; 

maintaining the level of fullness of the input and output 
buffers to prevent said input and output buffers from 
underflowing or overflowing; 

interleaving the transfer of the first program data from the 
input buffer to the first current segment of the high- 
access storage device, the transfer of the first program 
data from ttie second current segment of the high- 
access storage device to the first cunent segment of the 
high-capacity archival medium, the transfer of the ^° 
second program data from the second current segment 
of the high-capacity archival medium to the third 
current segment of the high-access storage device, and 
the transfer of the second program data from the fourth 
current segment of the high-access storage device to the 
output buffer; and 

reading the second program data from the output buffer, 

wherein the transfer of the first program data from the 
input buffer to the first current segment of the high- 
access storage device, the transfer of the first program 
data from the second current segment of the high- 
access storage device to the first current segment of the 
high-capacity archival medium, the transfer of the 
second program data from the second current segment 
of the high-capacity archival medium to the third 
current segment of the high-access storage device, and 
the transfer of the second program data from the fourth 
current segment of the high-access storage device to the 
output buffer appear simultaneous. 

2. The method of claim 1, wherein the segments of the 
high-access storage device are of lengths enabling the use of 
trick modes. 

3. The method of claim 1, wherein the first program data 
and the second program data are identical. 

4. The method of claim 1, wherein the first program data 
and the second program data are different. 
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5. The method of claim 1, wherein all segments of the 
high- access storage device are identical in size. 

6, The method of claim 1, wherein all segments of the 
high-capacity archival medium are identical in size. 

7. The method of claim 1, wherein the high- access storage 
device comprises a hard disk drive, and the high-capacity 
archival medium comprises digital video tape. 

8, The method of claim 1, wherein the high-access storage 
device comprises electronic memory, and the high-capacity 
archival medium comprises a hard disk drive. 

9, The method of claim 1, wherein said first and second 
digital program data are compressed. 

10. An apparatus for simultaneously recording first digital 
program data onto a high-capacity archival medium parti- 
tioned into segments and playing back second digital pro- 
gram data from the same high-capacity archival medium, 
comprising: 

an input buffer; 
an output buffer; 

a high-access storage device partitioned into segments; 

means for receiving the first program data and storing the 
received first program data into the input buffer; 

means for selecting a first current segment of the high- 
access storage device for writing the first program data; 

means for transferring the first program data from the 
input buffer to the first current segment of the high- 
access storage device; 

means for selecting a second current segment of the 
high-access storage device for reading the first program 
data; 

means for selecting a first current segment of the high- 
capacity archival medium for writing the first program 
data; 

means for transferring the first program data firom the 
second current segment of the high-access storage 
device to the first current segment of the high-capacity 
archival medium; 

means for selecting a second current segment of the 
high-capacity archival medium for reading the second 
program data; 

means for selecting a third current segment of the high- 
access storage device for writing the second program 
data; 

means for transferring the second program data from the 
second current segment of the high-capacity archival 
medium to the third current segment of the high- access 
storage device; 

means for selecting a fourth current segment of the 
high-access storage device for reading the second pro- 
gram data; 

means for transferring the second program data from the 
fourth current segment of the high-access storage 
device to the output buffer; 

means for maintaining the level of fullness of the input 
and output buffers to prevent said input and output 
buffers from underflowing or overflowing; 

means for interleaving the transfer of the first program 
data from the input buffer to the first current segment of 
the high-access storage device, the transfer of the first 
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program dala from the second current segment of the 
high-access storage device to the first current segment 
of the high-capacity archival medium, the transfer of 
the second program data from the second current 
segment of the high-capacity archival medium to the 5 
third current segment of the high-access storage device, 
and the transfer of the second program data from the 
fourth current segment of the high-access storage 
device to the output buffer; and 
means for reading the second program data from the 10 
output buffer, 

wherein the transfer of the first, program data from the 
input buffer to the first current segment of the high- 
access storage device, the transfer of the first program 
data from the second current segment of the high- 
access storage device to the first current segment of the 
high-capacity archival medium, the transfer of the 
second program data from the second current segment 
of the high-capacity archival medium to the third 
current segment of the high-access storage device, and 
the transfer of the second program data from the fourth 
c;irrent segment of the high- access storage device to the 
output buffer appear simultaneous. 
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11. The apparatus of claim 10, wherein the segments of 
the high-access storage device are of lengths enabling the 
use of trick modes. 

12. The apparatus of claim 10, wherein the first program 
data and the second program data are identical, 

13. The apparatus of claim 10, wherein the first program 
data and the second program data are different. 

14. The apparatus of claim 10, wherein all segments of the 
high-access storage device are identical in size. 

15. The apparatus of claim 10, wherein all segments of the 
high-capacity archival medium are identical in size. 

16. The apparatus of claim 10, wherein the high- access 
storage device comprises a hard disk drive, and the high- 
capacity archival medium comprises digital video tape. 

17. The apparatus of claim 10, wherein the high-access 
storage device comprises electronic memory, and the high- 
capacity archival medium comprises a hard disk drive, 

18. The apparatus of claim 10, wherein said first and 
second digital program data are compressed. 

***** 
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